Змея, меняя шкуру, не меняет натуру

See Горбатого могила исправит (Г)

Cf: The wolf changes his coat (skin), but not his disposition (nature) (Br.). Wolves may lose their teeth, but they never lose their nature (Am.)